MULTIPLE RECURRENCE FOR NON-COMMUTING TRANSFORMATIONS ALONG 
RATIONALLY INDEPENDENT POLYNOMIALS 
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Abstract. We prove a multiple recurrence result for arbitrary measure-preserving transfor- 
mations along polynomials in two variables of the form m + Pi(_n), with rationally indepen- 
dent p,'s with zero constant term. This is in contrast to the single variable case, in which 
even double recurrence fails unless the transformations generate a virtually nilpotent group. 
The proof involves reduction to nilfactors and an equidistribution result on nilmanifolds. 



o 

^ I 1. Introduction 

D . 

pL| ■ The polynomial Szemeredi theorem [IBL96IJ for commuting invertible measure-preserving 

^ . transformations T^,...,T^ on a probability space {X, ju) asserts that for every positive mea- 
^ ! sure set A c X and any integer polynomials p; : Z'' ^ Z with zero constant term the set of 
nGZ'^ such that 

Q : (1.1) /i(A n rf ^"^A n • • • n rf ^"U) > o 

^ i has positive lower density. This result extends to nilpotent groups of transformations 
d [ ||Lei98[| but fails quite dramatically for groups that are not virtually nilpotent. Fursten- 
berg constructed weakly mixing measure-preserving transformations T, S on a space {X, ji) 
such that for some positive measure subset A c X we have jLt(r"AnS"A) = for every n e N 
IIFurSll p. 40] . His construction has been extended by the first author, Lesigne, and Wierdl 
to obtain ju(r°^"UnS''^"U) = for any given injective sequences a, b : N ^ Z \ {0}, e.g. (n) 

■ and (n^) | |FLW10[ Theorem 1.7]. The transformations in Furstenberg's example generate 
, a solvable group that is not virtually nilpotent, and it has been shown by Bergelson and 

Leibman that every such group admits a measure-preserving action for which recurrence 
^ ' fails for some pair of elements in the group IIBL04II . 

■ Thus it may come as a surprise that we obtain a multiple recurrence result without any 
algebraic assumptions on the measure-preserving transformations. 

, , Theorem 1.2. Let Tj, . . . , be invertible measure-preserving transformations on a probability 
1^ ■ space {X, /i) and p^, . . . ,Pf G Z[n] be rationally independent polynomials with zero constant 
o3 . term. Then for every set of positive measure AgX and every e > the set of pairs (m, n) such 
that 

ju(An T^+''^"\n- ■ ■ n r^'+^^^^U) > /i(A)^+i - e 

has positive lower density with respect to any F0lner sequence of the form — [1,N] x 
[1, b(N)] for a sequence b : N ^ N such that b(iV) oo and ^ as N ^ oo, 

where d = maX; degp;. 

This gives a partial answer to a problem from | |CF12| | . The question whether a similar 
recurrence result (without the lower bound) for non-commuting transformations holds for 
rationally dependent polynomials remains open. In particular, even the case i — 3, Pi(n) = 
0, P2(n) = n, P3(n) = 2n is open. 
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The lower bound /i(A)^"'"^ is optimal (as can be seen considering weakly mixing transfor- 
mations and using Proposition |4]2]) and new even for commuting transformations. We note 
that in the case of a not necessarily ergodic single transformation — ■ ■ ■ = — T and 
without the extra variable m the corresponding bound for (II.ID is known for families of lin- 
early independent polynomials [FKOSH . If T is ergodic then there is also a lower bound for 
(II.ID for the families (n, 2n), (n, 2n, 3n) IIBHK05II . and some other families of polynomials 
IIFraOSl Theorem C] . This result fails for (n, 2n) without the ergodicity assumption and for 
(n, 2n, 3n, 4n) even with the ergodicity assumption [IBI IK05IJ . 

For commuting transformations T^, . . . , the corresponding lower bounds are known for 
families similar to (n,n^, . . . ,n^) without ergodicity assumptions | |CFH11I | and the family 
(n, n) if and T2 are jointly ergodic | |Chull ]. although in the latter case the optimal 
bound is iJiiA^ and not ijl{A)^ as one would expect from the weakly mixing case. 

By the Furstenberg correspondence principle (see e.g. [BM07, Proposition 4.1] for an 
appropriate version). Theorem 1 1.2 1 has the following combinatorial consequence. 

Corollary 1.3. Let G be a countable amenable group with a fixed right Folner sequence and 
let d denote either the upper density or the upper Banach density on G. Let also gi,---,gi s G 
and pi, . . .,Pi e Z[n] be rationally independent polynomials with zero constant term. Then 
for every set E G G with d{E') > and every e > the set of pairs (m, n) such that 

d(£ n £g;"+f 1^"^ n • • • n Eg'^^''^"^) > d(EY+' - e 

has positive lower density with respect to any F0lner sequence {^m) ^ Theorem \1.2\ 

We note that throughout this article the assumption that the polynomials vanish at zero 
can be relaxed to joint intersectivity see IIBLL08II for the definition of this property. 

2. An equidistribution result on nilmanifolds 

A (fc-step) nilmanifold is a quotient space X — G/Y, where G is a (fc-step) nilpotent Lie 
group and F < G is a discrete cocompact subgroup, with the unique G-invariant probability 
measure. A nilsystem {X, T) is a nilmanifold X — G/T with a map of the form Tx = ax, 
a G G. It is known that every ergodic nilsystem is uniquely ergodic, see e.g. llLei05b[ 2.19]. 
A (k-step) basic nilsequence is a sequence of the form (/(T"x)), where {X, T) is a (fc-step) 
nilsystem, x gX, and / G C{X). Without loss of generality the nilsystem in the definition 
of a basic nilsequence can be taken to be ergodic since every nilsystem is a disjoint union 
of ergodic nilsystems by ||Lei05b. Remark 2.22]. A k-step nilsequence is a uniform limit of 
fc-step basic nilsequences. 

Recall that a map g : Z'^ ^ X to a topological space X with a Borel measure jU is said to 
be well-distributed on {X,ijl) if for every F0lner sequence (^'jv) in Z'' and every continuous 
function / e C{X) we have IEng$^/(g(n)) j^fdiJi as AT ^ 00 (here and later we denote 
averages by E„g^ = Sne*)- basic well-distribution criterion for nilmanifolds is due 
to Leibman. 

Lemma 2.1 ( IILeiOSi 1.10]). LetX = G/F be a nilmanifold, a^ G G, Pi : Z'^ ^ Z be polyno- 
mials, i = 1, . . . ,£, and x GX. Then the following are equivalent. 

(1) The sequence {a^^'^"-' . . . a^''''"''x)„g2'^ is well-distributed on X, 

(2) The sequence (a^^'^"'' . . . a^**'"''x)„g2d is dense in X, 

(3) The sequence {[G'',G''^a{'^''\..al'^''\\^j^<i is well-distributed on [G°,G°]\X (hereG° 
denotes the connected component of the identity in a Lie group G), 

(4) The sequence ([G°, G°]a^'^"\ . . af ^"^x)^^^;'' is dense in [G°,G°]\X. 
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The next result tells us that every ergodic nilsystem can be decomposed into finitely many 
totally ergodic nilsystems. 

Lemma 2.2 f llFraOSi Proposition 2.1]). Let (X, T)be an ergodic nilsystem. Then 

(1) {X, T) is totally ergodic if and only ifX is connected, and 

(2) there exists r e N such that (X', T'') is an ergodic nilsystem for every connected com- 
ponent X' ofX, and in particular totally ergodic. 

Finally, the systems arising in Lemma [2Jl(l3]|4l) in the totally ergodic case have a particu- 
larly simple algebraic structure. 

Lemma 2.3 niFKOSI. Proposition 3.1]). Let {X, T) = (G/F, T) be a totally ergodic nilsystem 
and assume that G° is commutative. Then {X, T) is topologically isomorphic to a unipotent 
affine transformation, i.e. a transformation of the form {T'^,S), where Sx — x + Nx + b with 
a nilpotent integer matrix N and b gT'^. 

With these tools at hand we can show our equidistribution result on nilmanifolds. 

Proposition 2.4. Let (X;, T^), i — !,...,£, be totally ergodic nilsystems and p^, i = 
integer polynomials rationally independent from 1. Then for every x^, . . . , the polynomial 
sequence {T^^^^^'^-'x^, T^'"^^^''"''^£)(m,n)eE2 ^ well-distributed on X^ x • • • x X(. 

It is crucial for our argument that the above equidistribution property holds for every 
tuple x^, . . The following example shows that it is not possible to remove the extra 
variable m from the proposition. Let X — T'^ and T : X X he defined by (x,y) '-^ 
(x + a, y + 2x + a). Then {X, T) is topologically isomorphic to a totally ergodic nilsystem, 
but the sequence (r"(0, 0), T" (0, 0)) = (na, n^a, n^a, n'^a) is not equidistributed onX xX. 

Proof Suppose thatX; = GjT^, i — 1, . . . ,1, where G; are nilpotent Lie groups and F; < G; 
discrete cocompact subgroups, and T^gY^ — a^gF; for some a^ e G;. Then Xi x ■ ■ ■ x X^ = 
(Gi X • • • X Gi)l{Ti X • • • X F^). By Lemma [2Jl we may assume that [(G^ x • • • x 0^)°, (G^ x 
• • • X G^)°] = [G°, G°] X • • • X [G^°, G^°] is trivial, i.e. the connected components of the origins 
G° are commutative groups. Thus by Lemma [Z3] we may assume that (X;, T;) are unipotent 
affine transformations, i.e. X; = T''* and T^x = x + N^x + b; with a nilpotent integer matrix 
iV; and bj e T''* . Then by induction on n we have 

r%=x,+;^(^^" jiv^^(iv,x,+bj. 

Fix (x^, ...,X() and assume that {T^^^'^^^^ x-^, T^^^^^^'^x^) is not well-distributed on the 
torus X • • • X X^. By Weyl's equidistribution criterion we obtain Z; e Z'*', not all of which 
are zero, such that 

^ 'kA fm^Pi{n)\ 

JiV,'-(iV,x, + bJ = modQ[m,n]. 

Let a^ j. := Z; • N^iN^x^ -\- bj, we will show that a^ ^ e Q for all i, r. Then Weyl's equidistri- 
bution criterion implies that r."x; is not well-distributed on X^ for those i with Z; / 0, thus 
contradicting unique ergodicity of {X^, Tj. 
Changing the order of summation we obtain 

IjIj Tl r^.'- = ° modQ[m,n], 

r=0 i=l V f + -I J 

where R — max^d; — 1. Recall that the binomial coefficient (^) is a polynomial in n of 
degree k. 
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With this in mind we consider the term in the above sum. The contributions to that 
term come from r —R — 1 (which gives a scalar muhiple of m^) and from r —R which gives 
^ Yji ^^PiW'^i.R plus some scalar multiple of m^. Since the polynomials are rationally 
independent from 1 this implies a; e Q. Hence we obtain 

R-l 



EE r4-\ r-^° modQ[m,n], 

r=n .=1 V ' "T J- J 



r=0 i=l 

and we conclude by induction on R. □ 

3. A DECOMPOSITION RESULT 

Let (X,jLi, r) be an arbitrary measure-preserving system (not necessarily ergodic). The 
uniformity seminorms U^, k — 1,2, ... , are defined inductively by 

Jx 

We will use the following decomposition result for functions on a not necessarily ergodic 
system. For ergodic systems it is a direct consequence of the Host-Kra structure theorem 
nHKOSH . 

Theorem 3.1 (['CF12', Proposition 3.8]). Let (X, jU, T) be a measure-preserving system, f e 
L°°{X), and e N. Then for every e > there exist measurable functions f, f^, and with 
L°° norm at most 2\\f\\^, such that 

(1) f^fs+fu+fe^ 

(2) ||/"||y,«=a \\f%<6,and 

(3) for every x gX the sequence (/^(T"x))„gf^ is a k-step nilsequence. 

Recall that the rational Kronecker factor ^^^^{X, T) is defined by J^^at(X, T) = V^^o-^rC^j T), 
where J^(X, T) is the r''-invariant sub-cr-algebra. The martingale convergence theorem 
and the pointwise ergodic theorem show that 

(3.2) E^(/|jrr,,(X,T))(x)= limE^(/|jrH(X,T))(x)= lim lim E„<^/(T'-'"x) 

r— >oo r— »ooN— >oo 

for every bounded function / and jU-a.e. x. We will use a version of this conditional expec- 
tation for nilsequences. 

Lemma 3.3. For every nilsequence a = (a„) define a sequence P(a) = (Pj^(a)) by 
(3.4) Pfc(a) := lim lim E„<jvar,.„+fc. 

r— >oo N—>oo 

Then the following statements hold. 

(1) If a^ = g(S"y) is a basic nilsequence with an ergodic nilsystem {Y,S), g e C{Y), and 
y gY, then P]^{a) = j , g, where is the connected component of S^y in Y and the 

k 

integral is taken with respect to the unique normalized Haar measure on Y^^. 

(2) P is a well-defined contractive linear projection on the vector space of all nilsequences 
with the norm (in particular the limit 03. 4D exists) that leaves the subspace of basic 
nilsequences invariant. 

(3) Basic nilsequences are £°° -dense in kerP. 

Proof To show {[1]) let, with the above notation, r^ be so large that {Y^,S^'') is ergodic for 
every r > r^ (such r^ exists by Lemma [2^21) . Recall that the nilsystem {Y^,S^') is uniquely 
ergodic, so that 



r 

r! An cfc , 



lim E„<jva,,,+fc = lim E„<^g((S'-')"S'^y) 

JV— »oo N— >oo 



g, 
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and the claim follows. In particular, the limit (13 .40 exists for every basic nilsequence, and 
by density for every nilsequence. 

It is clear that P is linear and contractive. Let a be a basic nilsequence, then Pia) is also 
a basic nilsequence as witnessed, with the notation of {[1]), by the nilsystem {Y,S) and the 
continuous function that on each connected component of Y equals the mean value of g 
over this connected component. In particular, P^(a) = P{a) for every basic nilsequence a 
and we obtain {[2]) by density. 

Finally, if a e kerP is a nilsequence and a' is a basic nilsequence such that \\a — a'W^cc < e, 
then a' — P{a') e kerP is also a basic nilsequence and \\a — (a' — P(a'))||£oo < \\a — a'W^cc + 
\\P{a) - P(aOllfoo < 2e, and ([3]) follows. □ 

For functions that are orthogonal to the rational Kronecker factor we have the following 
version of Theorem 13. 1[ 

Corollary 3.5. If under the assumptions of Theorem \3. 1 1 we also have E^(f\^^^^(X,T)) = 
0^ then, relaxing the L°° bound to 4||/||oo and the bound to 2e, we may assume that 
P(/'(T"x)) = 0/or every x. 

Proof. Consider the decomposition / — f^ + + given by Theorem [3TTJ It is known that 
ll/"llu*+i(x,|U,r) = 0, > 1, implies that ||/"|li7i(x,^,r'!) = for every r e N, see e.g. IICFHlli 
§2.2]. By the mean ergodic theorem we have ||/"|li7i(x,,u,r'') = l|IE(/"|jrr!(r))||^2(jf^^-), so that 
E^(/"|j^:^at(X, r)) = by (13.2ft . By linearity of conditional expectation we obtain 

(3.6) ||E^(/^|jr,,,(X, TMi = \\E^if'\^r.riX, TMi < e. 

By Lemma [3T3] the limit 

fix) := Po(/^(r"x)) = lim hm E,<^/^(T'-'"x) 

r^oo N—>oo 

exists for every x. The function /' is measurable and bounded by 2||/ Ho^. On the other hand 
by (ICT we have f = E^iflJif^^^iX, T)), so that < e by (1^ . The claim follows from 
Lemma [OHD upon replacing by/^ andf hyf'+f. □ 

4. Characteristic factors and proof of the recurrence result 

In order to prove Theorem ll.2l we show that the rational Kronecker factors of Tj, . . . , T^ 
are characteristic for the (pointwise) convergence of the corresponding multiple ergodic 
averages, from which point the recurrence result follows by a computation. 

In order to dispose of the uniform part in the decomposition provided by Theorem 13.11 
we use the following result. 

Theorem 4.1 r ilCF12l Theorem 1.4]). Let (X,/i), Tj, . . . , T^, (fa(N)) be as in Theorem\r2\ 
and let Pi,...,p^ be essentially distinct polynomials (i.e. their pairwise differences are not 
constant). Then there exists k such that for any functions /; e L°°{X\ i = 1,...,£, with 
\\fiJ\uHx,ix,Ti^) = for some i^, for a.e. xGXwe have 

Jim E,,[i,^]|E„,[,,,(^)]A(Tr^^^"^x) . . ./KC^'^"^x)P = 0. 

Without the extra variable m this result fails for general non-commuting transformations 
as can be seen from | IFLW10L Theorem 1.7] . For commuting transformations convergence to 
zero for functions with zero [/'^(Tj)-seminorm (without the m) is known for distinct degree 
polynomials and is known to fail if two polynomials are rationally dependent. The case of 
pairwise rationally independent polynomials and commuting transformations is open. 

Next we apply our equidistribution result to the structured part of the decomposition 
provided by Theorem 13. II to show that the rational Kronecker factor is in fact characteristic 
for our averages. 



NIKOS FRANTZIKINAKIS AND PAVEL ZORIN-KRANICH 



Proposition 4.2. Let pi, . . . ,p( be integer polynomials rationally independent from 1 and let 
{X, ju), Ti,. . ., T^, 4>jv be as in Theorem \1.2\ Let also /; e L°°{X), i — 1, . . . ,1, and assume that 
E^(/;^| J^;^aj(X, Tj^)) = 0/or some ig. Then for a.e. x gX we have 

(4.3) lim E(.,3,, J,(r-+^^^"^x) . . = 0. 

JV->0O ' J r^ ^ I 



Proo/ By symmetry we can assume Iq — 1. Let e > be fixed. It suffices to show that the 
hmit superior in ( I4.3D is 0(e) outside a set of measure 0(e). 

Let fc e N be as in Theorem 14.11 and let /; = /.^ + /5 + /." be the decomposition provided 
by Theorem 13. 1[ By Theorem 14.11 the contribution of the terms involving /." to the limit 
superior in (I4.3D vanishes a.e. 

It follows from the growth assumption on b(N) that 

I T^'"+^^" V- \-^^<n\ rri; I - as iV - oo 

pointwise, so the contribution of the error terms f.'' to the limit superior in fl4.3D is 0(e) 
outside an exceptional set of measure 0(e) by the ergodic maximal inequality. 

By Corollary l3.5l we may assume that P(/i(r"x)) = for every x. It suffices to show that 
in this case 

limsup |E(^,„),,,//(r;+''^^"^x) . . .//(r^+'^^^-^x)! = 0(e). 

N 

By the definition of a nilsequence there exist ergodic nilsystems (7^,5;), continuous func- 
tions e C(7j), and points y^ e 7; such that \fliT!^x) - gi(S!"yi)| < e for every m e Z. By 
Lemma [3T3] (l3l) we may assume 

(4.4) i'(gi(sryi)) = o. 

By Lemma 12.21 there exists a factorial r such that S[ is totally ergodic on each of the 
finitely many connected components of for every i. 

Let (a, b) e be fixed, let y( = S'^'^^''^''^ yi, and let 7/ c 7; be the connected component 
of y'. in 7j. It follows from Proposition 12 . 41 that the polynomial sequence 

(Sr^^^"Vi, • • • , Sr^^'^-V.), im, n) G (a, b) + rZ' 
is well-distributed on 7-,^ x • • • x 7/, and in particular 



r 



i=l J 



gi + 0{e). 



By Lemma [STSMU) it follows from (I4.4D that J^, = 0, and we obtain the claim by averaging 
over a, b e {0, . . ., r - 1}. □ 

Proof of Theorem \L2\ Let /o = /i = • • • = /f = 1^ ^^d let e > be fixed. We will find a 
subgroup of on which the limit inferior of the ergodic averages exceeds />t(A)^"'"^ — e. 

Let r e N be so large that \\Eif\X',^^iX,Ti)) - E(/j|jr,(X, T;))||2 < e/£ for every i. 
Consider the F0lner sequence = [1, L^/rJ] x [l,[b{N)/r\]. Since r4>^ c and 
|r*^A*^|/|*jvl — > 1/r^ > as N — > oo, it suffices to show that 



(4.5) liminf 



/orr'^^"Vi • • • Tp^'^'-^f.d^Ji > i^iAr^ - e. 



Applying Proposition |4.2| to the F0lner sequence (*^), measure-preserving transformations 
r.'", and polynomials Pi{rn)/r, we see that the limit inferior does not change upon replac- 
ing f by E(/j| J^^at(X, T;)) for each i = (strictly speaking, Proposition 14.21 is only 
applicable to subsequences of (*^) for which [N /r\ is strictly monotonically increasing. 
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but since ($^) can be split into r such subsequences this suffices). Hence, by the choice of 
r, the hmit inferior in (I4.5D is bounded below by 



lim inf 

N^oo 



r 



Since E(/;|je;(X, Tj) is T^'""^''"'-"'' -invariant for every (m, n) e rZ^, this equals 

/oE(/i I Ti)) . . . E(/, I jrxx, r,))d;i - e, 
and the above integral is bounded below by ^(aY^^ by llChulli Lemma 1.6]. □ 
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